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Sender and receiver can control noisy channels by means of the resources they own, that is local 
operations, potentially correlated using classical communication, and entangled pairs shared between 
them. Using the Choi-Jamiolkowski isomorphism, we express the control of a noisy channel in terms 
of control of (non-normalized) states, and show how the available resources enter the analysis. Our 
formalism provides a general scheme for the protection of quantum state transmission when a single 
use of the physical channel is considered. Moreover, it paves the way to the application of control 
theoretical tools to the study of noisy channels. We define the notion of complexity of a noisy 
channel, as a measure of how demanding is to engineer specific manipulations of a channel. We 
provide some examples of both deterministic and probabilistic protocols leading to a decreased 
complexity. 
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I. INTRODUCTION 

The properties of the microscopic world suggests that 
isolated quantum systems are good candidates for the 
implementation of outreaching technologies in the con- 
text of information transmission and processing [l| . The 
ideal manipulation of a quantum system is described by 
a unitary transformation eo, acting on the state p of the 
system as 



(1) 



where A (and B) denote the state before (respectively 
after) the transformation, eg is the identity X when we 
want to store or transmit the state without modifying it, 
or a unitary transformation, when we want to process the 
information contained in the state by means of a quantum 
gate. 

The main difficulty for the implementation of quantum 
technologies is that quantum systems are fragile, since 
they interact with the surrounding environment. There- 
fore, in full generality, real quantum systems are subject 
to an irreversible evolution, described by a completely 
positive map e, 



(2) 



where e deviates from the ideal operation Sq, and reduces 
to it in the absence of environmental interaction. Al- 
though many concepts and ideas developed in this work 
can be applied to the general scenario, for simplicity we 
refer to the transmission of a quantum state from a sender 
to a receiver. Therefore, we call e a quantum channel, and 
the corresponding ideal operation will be the identity. A 
represents the sender of the quantum state, and B the 
receiver. 

There are several quantities that can express the im- 
pact of the noise on the transmission, and the depar- 
ture of e from Eq — ^- However, the sender and the 



receiver can affect the channel by performing some ma- 
nipulations on the states p^, and p^ respectively. Stan- 
dard actions are: enlargement of the system by means of 
auxiliary systems (ancillae) , reduction of it by discarding 
some degrees of freedom, application of local unitary op- 
erations or measurements on system and ancillae, and, 
finally, transmission of classical information about the 
measurement outcomes for further processing {feedfor- 
ward). These additional resources provide some control 
over the noise, since they can be used to counteract the 
irreversibility induced by the environment. Accordingly, 
e is replaced by a new channel e = e{e,u), where u rep- 
resents the control parameters, entering through the ma- 



nipulations performed by A and B [24| . The form of e 
is strongly dependent on the resources that sender and 
receiver can use. 

In the past decade, several strategies for efficiently sup- 
pressing the decohering action of the environment have 
been proposed, relying on different resources. For the re- 
liable transmission of quantum states, these techniques 
fall into at least two categories: Quantum Error Correct- 
ing Codes (QECC) [U, 0,11, i, [1,11^ and protocols based 
on Quantum Teleportation (QT) Q. 

In QECC, the quantum state to be transmitted is en- 
coded in a larger composite system, whose elementary 
constituents are sent through independent channels. Fi- 
nally, the errors on not too many of the individual con- 
stituents can be detected and the logical information re- 
stored. The needed resources are local ancillae to be 
coupled to the original system, local unitary operations, 
encoding the logical information into the code space, and 
providing the error detection and correction, and finally 
the ability to independently use the physical channel 
many times (or rather to use many independent chan- 
nels in parallel). In QT, the sender performs a Bell mea- 
surement involving the system to be transmitted and his 
part of a (near-) maximally entangled pair, shared with 
the receiver. Then, he sends the measurement outcome 
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to the receiver using noiseless classical communication, 
and the receiver applies a suitable unitary transforma- 
tion on his own part of the entangled pair, reproducing 
the unknown quantum state to be transmitted. 

Apparently, QT schemes are completely different from 
QECC, since they ask for the existence of a maximally 
entangled pair shared between sender and receiver, to- 
gether with one-way classical communication between the 
two parties. However, it has been proven that QECC 
and QT are equivalent for a significant class of quantum 
channels, the so-called Pauli- diagonal channels 5]. The 
key-idea is that sender and receiver must use the noisy 
channel, to transmit half of the pairs, and then distill the 
corrupted states to obtain the needed maximally entan- 
gled pairs, by using purification protocols 0, 0|. In this 
perspective, it is assumed that the necessary entangle- 
ment is not a prerequisite, but it is shared through the 
transmission process. Therefore, quantum communica- 
tion needs the same local resources whether it is based 
on QECC or QT. 

However, entanglement can also be seen as an initial 
resource, prepared off-line before the use of the channel. 
For instance, it is possible to improve the quality of en- 
tanglement by means of distillation protocols, in which 
a reduced number of highly entangled pairs can be ob- 
tained by a larger number of poorly entangled ones by 
means of local operations and classical communication. 
Initially shared entanglement is a useful resource for im- 
proving the transmission of both classical and quantum 
information. Under this perspective, in superdense cod- 
ing the classical capacity of a quantum channel is dou- 
bled if sender and receiver share a maximally entangled 
pair [1^] . Analogously, it has been proven that QECC can 
be generalized if an even partial entanglement is available 
to sender and receiver at the beginning The cor- 

responding codes, called Entanglement Assisted QECC 
(EAQECC), perform better than standard QECC, since 
they require a reduced number of ancillae. Entanglement 
can also be restored du ring the transmission of informa- 
tion (catalytic QECC) 

If entanglement is assumed to be an initial resource, 
QECC and QT are no longer equivalent. A physical 
quantum channel is not needed at all for QT, since the 
quantum state has not to be sent through it. The com- 
munication channel is rather determined by the entangled 
pair itself. If a maximally entangled pair is available, this 
channel is given by X; otherwise, it will be a non-ideal op- 
eration. 

These remarks clarify that the resources available to 
sender and receiver are fundamental to study methods 
for improving the performances of noisy channels. In 
fact, they can be used to modify the physical channel e, 
and obtain a new channel with improved performance. 

The aim of this work is to characterize in a general set- 
ting the impact of the available resources on this chan- 
nel, e = e{e,u). This analysis shreds light on the exist- 
ing techniques used to fight decoherence in noisy chan- 
nels. In particular, it describes any protocol making a 



single use of the physical channel, with local operations 
performed instantaneously. Moreover, it represents the 
starting point for a systematic study of the control and 
the engineering of noisy channels, since their manipula- 
tions are clearly related to the available resources. In this 
paper, we present some results concerning the reliable 
transmission of quantum information through channels 
affected by arbitrary noise, or by a specific decohering 
action. The latter case is particularly relevant: to de- 
termine the best strategy (that is, the cheapest in terms 
of resources) for sending quantum information through 
channels affected by specific models of noise is still an 
open problem. In this case, the resources needed for QT 
or QECC are not optimal, since these protocols are aimed 
to correct universal noise. 

The paper is organized as follows. In Section [Hi after 
introducing the notation, we develop the general formal- 
ism. We derive the form of the operation mapping s into 
the new channel e in terms of the control actions, that is 
the available resources, and study its properties. A con- 
venient expression of this completely positive map is ob- 
tained by using the Choi- Jamiolkowski isomorphism . 
In Section lllli we describe how to engineer a specific 
channel manipulation, and introduce the related notion 
of complexity of a noisy channel. In Section IIVI we de- 
scribe how QT fits into our formalism. In particular, we 
discuss the case of noisy channels with maximal complex- 
ity, for which the resources needed for QT are necessary 
and sufficient to deterministically obtain e = T starting 
with an arbitrary e. Therefore, QT is the only determin- 
istic protocol that perfectly sends quantum information 
through an arbitrary noisy channel without multiple use 
of it. Moreover, we discuss the case of QT without max- 
imal entanglement as a protocol for reducing the com- 
plexity of a noisy channel, and complete the discussion 
in Section |Vl where the connection between our formal- 
ism and the theory of QECC is established. Since all the 
examples of protocols presented in former sections are 
based on QT, in Section IVll we provide further examples 
in which the quantum state is effectively sent through 
the physical channel. Finally, in Section rVIII we discuss 
our results, and mention some possible generalizations of 
the formalism presented in this work. 

II. NOISY CHANNELS AND AVAILABLE 
RESOURCES 

We consider a quantum channel connecting a sender 
A and a receiver B, described by a completely positive 
map e, that can be written using the operator sum rep- 
resentation [ill as 

P^=e[p^]=Y^E.-,p^El (3) 

i 

where the Kraus operators Ei satisfy ElEi ^ /, and 
equality holds for trace-preserving maps. In the trace- 
decreasing case, Trp^ is the probability to obtain the 
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FIG. 1: Noisy channel e. 



normalized state corresponding to p . For simplicity, 
in the following we will mostly assume that e is trace- 
preserving. The trace-class operators p"* and are den- 
sity matrices representing the state of the system before 
and after the transmission through the channel respec- 
tively. These operators act on Hilbert spaces T-La and 
TLb, and we assume that AvoiHa = AvoiHb = N. The 
channel is shown in Fig. [1] In general, many different 
physical processes could affect the transmission; the form 
of e could also be unknown. To deal with these situations, 
we find convenient to describe a general quantum channel 
as the family of completely positive maps 

£ = {£,; : TiUA) ^ i e S}, (4) 

where S is an arbitrary set, and TiTLx) denotes the set 
of trace-class operators on the Hilbert space Tlx- 

We assume that A and B can instantaneously perform 
the following control operations on their systems: 

(a) Couple p^ and p^ with ancillae, represented by the 
state p'^'', where a and b label the parts owned by 
A and respectively, with Hilbert spaces TLa and 
Tif). If p"** is an inseparable state, there is initial 
entanglement shared between sender and receiver. 

(b) Discard parts of their systems, corresponding to a 
partial trace operation. 

(c) Apply local unitaries U^"" and U^'^ to the part they 
own, including ancillae. These operators act on the 
spaces Ha ® 'Ha and Hb '^Hb, respectively. 

(d) Perform projective measurements, represented by 
projectors H"^" and H'^'', on the part they own, 
and inform the other party about the measurement 
outcomes through noiseless classical communica- 
tion (CC). This information can be used to cor- 
relate the operations performed by A and B. 

The families of operations (a)-(d) are not all indepen- 
dent. For example, non-selective measurements can be 
described as unitary operations acting on enlarged sys- 
tems, followed by a partial trace operation. Analogously, 
correlated operations performed by A and B can be ob- 
tained by using particular ancillae p""^, rather than CC. 
Notice that any completely positive operation and gen- 
eralized measurement (POVM) can be separately per- 
formed by A and B. (In the literature, operations (a)-(d) 
are often denoted by LOCC). 

By using the resources (a)-(d), we can define a new 
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FIG. 2: The noisy channel e, modified using the available 
resources represented by the control parameters u, defines the 
new channel e — i{e, u). 



quantum channel e 

M 

p'' =e[p^]^Y.^r,[p% (5) 

r,= l 

where M different operations of the form 

are superimposed, depending on the results of the pro- 
jective measurement given by {Hj^°, 77}, and the manipu- 
lations performed by A and B are correlated via CC. We 
use the notation L^"^ — Ii{^'^U^°', and analogously for J5, 
with the difference that the unitary operation performed 
by B may depend on ry; see Fig. [2l The relations dS]) and 
^ express the most general transformation of the noisy 
channel, and define a map e — > e. The corresponding 
protocol is called deterministic if e is trace-preserving, 
and probabilistic otherwise. In this case, the probability 
of success is given by TrfP . 

While any local operation can be written as a succes- 
sive application of a unitary operator and a projection [|| , 
these two operations do not necessarily represent the real 
physical manipulations the system has been subject to. 
In some cases it can be useful to write the local operations 
in a different form, maybe introducing additional indices 
into the formalism. In view of practical realizations, it 
is often preferable to write the local operation in terms 
of a redefined unitary operation followed by a projection 
involving only the ancilla, and additional post-selection 
or not, depending on the specific situation at hand. In 
fact, this implementation do not ask for a non-destructive 
joint H-^"^. 

In order to simplify the notation, in the following we 
assume that M = 1, and drop the index 77. The general 
case is recovered by restoring this index and the corre- 
sponding sum. 

For the auxiliary systems, we consider an arbitrary 
pure state = It/)) "''(■01. The generalization to mixed 
states follows from linearity of Without loss of gen- 
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erality we can write 



with Kraus operators 



(7) 



where fik, k — 0, . . . , — 1 are the real Schmidt co- 
efficients, is maximally entangled if and only if 
^f. = — ^ for all k; it is a product state if and only if 

/ifc = Sf.). for some k £ {0, . . . , iV — 1}. These parameters 
will quantify the impact of the initially shared entan- 
glement between A and B on the control of the noisy 
channel. We then rewrite ([5]) as 



J2 BkMA^p^4JBl. 



(8) 



ij k.l 

where we have defined the operators 

= (*rL^ijr, B.,, (^\'L^'\])' (9) 

acting on the Hilbert spaces "Ha and Tis respectively. 
These operators satisfy 

Ai^j ='Yai^kak,j, Bi,-! ='YPi^kbk,j, (10) 

k k 

where 

a,,,^{zrU^^\jr, P,^^ = {^\''U^'>\J)^ (11) 

are related to the non trace-preserving part of the local 
operation, whereas 



EihA — 



E 



fijBkjEiAij 



(17) 



The new channel e is trace-preserving (that is, the con- 
trol protocol is deterministic) if e and the local opera- 
tions performed by A and B are trace-preserving, that 
is n^" = /^'^ and n^'' = For M > 1, a trace- 

preserving modified channel can be obtained by using 
n^** = lB\ and Y^rj n;^° = I"^", leading to 



(18) 



This scenario correspond to one-way CC from sender 
to receiver, used to correlate the operations of A and 
B, when to every outcome in A is associated a trace- 
preserving operation in B. 

If p""^ is a product state, that is /ife 
takes the form 



Sj^^ , the evolution 



k,l 



B 



,^,e[A-,p^Al-^]B! r 



t 

k.k' 



(19) 



In this case we can write s 



e o 



e o , where and 



e have Kraus operators A^ ^ and B^ ^ , respectively. The 
original noisy channel is modified by the application of 
control operations before and after it. We observe that an 
arbitrary separable state, = ^^Pipf ® Pi, generates 



ER A 



(20) 



bTTBb\-\b 



(12) 



depend on its unitary part. Since Tl^°-^ = 11"^", and 
[U^^ f = n-^'^, we have that 



(13) 



and analogous formulas hold for (3ij. Moreover, 

IjAa^ljAa ^ jjAajjAa\ ^ j juipligs that ' 



and similar relations for bij. For further reference, we 
observe that the unitarity of 11"^°' implies the unitarity of 
the adjoint (or the transpose) of U^'^ with respect to the 
degrees of freedom of A (or a) . It follows that 



and the trace-preserving operations applied before and 
after the noisy channel, ef and , are classically corre- 
lated. Viceversa, if e can be expressed as in (pOt . with 
ef and ef local, trace-preserving operations, then there 
exist a separable state p""^ and local unitary operations 
L^"" and L^^ such that e can be written as in ([S]), with 
M = 1. We conclude that, in order to create non-classical 
correlations between their operations, A and B must use 
entangled ancillae. 

To study the properties of the map s ^ e = £(£, u), 
we find convenient to use the Choi-Jamiolkowski iso- 
morphism [isl . [isl . [l^ between completely positive maps 
e : Ha ^ Ti-B and positive operators R^^ acting on 
H-B® Ha, defined by 



R 



BA 



AA-i 



(21) 



where ^I'q^ = |'0o)^''(''/'o| is a maximally entangled state 
for the systems x and y (in ((2T|) two copies of the system 
A are considered), such that 



and analogously for bi j. The operator sum representa- 
tion of the modified channel is then given by 



p^ 



(16) 



i.k.l 



N-l 



(22) 



By using this isomorphism, equation ^ can be conve- 
niently expressed by a completely positive map A such 
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that 

R^^ ^ A[i?^^] =Y^J2 (23) 

V k,l 

where we assumed that R^^ ~ e and R^^ ~ e, and 
introduced the Kraus operators 

Kl-Y.^'^K^^^u■ (24) 

i 

In general, the map A is not trace-preserving, and it can 
be trace-increasing. In fact, by choosing fik = Sj^^., it is 
possible to prove the upper bound 

EE^M^L ^(dimH.)/^^. (25) 
If we choose diniTi^ = dimTia and the local operators 

U^'' = Ut:a,: nf = h)-4(,y|0r, (26) 

we obtain 

EE ^M^M = (dimH.)/^ ® (Em?N)^(*|)' (27) 

<n k,l i 

leading to at least one eigenvalue exceeding 1 unless the 
probe is in a maximally entangled state. The swap oper- 
ator is defined by 

u^s^aMT = \v^y ■ (28) 

We provide now some examples of trace-preserving 
maps A. We begin by assuming that M = 1, and 
Y^Aa _ Y[Bb _ ig^ only trace-preserving operations 

can be performed by sender and receiver. In this case, 
A-ij — at J, Bij = bij, and the formulas characterizing 
the modified channel s highly simplify. In particular, the 
Kraus operators pT|) satisfy 

T.^UA.''.^ = E/^'E«L(E^^^^»)«'^^' (29) 

i,k,l j I i 

and e is a trace-preserving channel if and only if e is 
trace-preserving. The dependence on the controls acting 
before the noisy channel, and on the entanglement re- 
source, is relevant only for non trace-preserving channels 
£. Correspondingly, equation (|27p becomes 

E^Um^^''^' (30) 

k,l 

and A is a trace-preserving completely positive map. 

A similar situation arises also when Af > 1, if we con- 
sider the scenario of QT, that is t/^" = 7^" and 11;^" are 
the projectors on the Bell basis. An explicit computation 
proves that 

EEA^>M=^^^- (31) 

V k,l 



More generally, a maximally entangled probe is a 
sufficient condition for trace-preservation, as long as 

ETjAa rAa 
LLjj — 1 . 

Another sufficient condition for a trace-preserving A is 
that the operation performed by A is bistochastic. In our 
notation, this property reads 

EE^::ui.-%^^ (32) 

k 

and ((3T|) follows, independent of the entanglement shared 
between A and B. 

Notice that there is not a simple relation between 
the property of trace-preservation for A and the same 
property for the channels. QT represents a good exam- 
ple, since the corresponding A is trace-preserving, and it 
can map non trace-preserving channels e to the trace- 
preserving ideal operation e = X by completely replacing 
e by LOCC (the formalism of QT is reviewed in Section 

In summary, the problem of improving the perfor- 
mance of a quantum channel e by using a set of avail- 
able resources is equivalent to the problem of steering in 
a controlled way the corresponding Choi-Jamiolkowski 
state i?^^ to R^"^ = X[R^^]. Following the re- 

sources accessible to A and B determine the form of the 
Kraus operators A^ ^ that describe the completely posi- 
tive transformation (|23p between the initial and the con- 
trolled Choi-Jamiolkowski state. 

It is now interesting to study how it is possible to 
control the properties and improve the performance of a 
noisy channel e. In principle several quantities that char- 
acterize the channel could be used as a figure of merit, 
for example its capacity, an operator distance between 
e and X, the average fidelity of transmission, etc. Fol- 
lowing the ideas developed in this section, it is natural 
to look for quantities inspired by the Choi-Jamiolkowski 
isomorphism. For instance, one could consider the Choi- 
Jamiolkowski fidelity between R^^{u) and given 
by 

Hu) = Tt[r^^{u)^^^) = (^ol^^^^^(u)IVo)^^, 

(33) 

and optimize it with respect to the control parameters u 
for a specific scenario described by e and given resources. 
This would enable us to examine how close to the identity 
channel an initial channel can be made, thus describing a 
potential noise reduction through our control resources. 
However, in this work, we choose to introduce a new 
figure of merit, connected to the structure of the noise 
rather that to its size. Later on, we will describe the 
meaning of this quantity in connection with geometric 
control and QECCs. 

III. COMPLEXITY OF A NOISY CHANNEL 

In this section, as a reference quantity, we define the 
notion of complexity of the noisy channel, strictly related 
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to its Kraus rank, and representing, in some sense, the 
pattern of the channel. In defining this quantity, we want 
to take into account the fact that the map e associated 
to the noisy channel could be unknown. In this case, 
following ([4]), a family of maps £ has to be taken into 
account. The motivation for adopting this quantity as a 
figure of merit is that in this work we consider a geometric 
control perspective [17], and the complexity will provide 
a quantitative measure of the difficulty in engineering a 
specific map A through the available resources L'^", L^'', 
and p''^ 

To start with, we assume that e is known, and denote 
by R^^ the corresponding Choi-Jamiolkowski state. Its 
spectral decomposition is given by 

= (34) 

J 

where {\rj)^^]j = 0, . . . , A^^ — 1} is an orthonormal basis 
in 'Ha®'Hbi ^ ^ 1, and = 1, since we assumed 

that £ is trace-preserving. 

The optimal manipulation of a noisy channel would 
map it to the ideal channel, e ^ £ = X, whose Choi- 
Jamiolkowski state is given by the Bell state '^q^ = 
|V'o)^^(V'o|- Therefore, in the case without CC (M = 1), 
we require 

*^^ = A[i?^^] = ^A,i?^^A], (35) 

3 

that is, 

A,|r,)^^-a;#o)^-^ (36) 

for all i with r.i ^ 0, since we are only interested in the 
action of A on i?-^^, and l^j P < 1- In 

particular, 

equality holds for deterministic protocols; for probabilis- 
tic protocols, |a*p represents the probability of suc- 
cess. In this section we will always consider determin- 
istic protocols. By using the invariance of A under the 
transformation Aj Tlij'^ij^j^ where the coefficients 
Uij form a unitary matrix, and limiting our attention to 
trace-preserving maps, it is possible to rewrite ()36|) as 

A,|r.)^^ = <5.,|^o)^^. (37) 

In the case of M > 1, this condition generalizes to 

Aj|r,)^^-<5,,/?,|Vo)^^, (38) 

with rj = 1,...,M, and X),, = 1- Therefore, the 
rank of R^^ (also called the Kraus rank of e) is a lower 
bound for the number of Kraus operators appearing in 
the map A. Therefore, this map can be unitary only if 
R^^ is a pure state. In general, there are several maps A 
satisfying ([35]) . and they can be trace-preserving or not. 
Correspondingly, there is a richer set of resources that 
can be used in order to perform the desired manipulation 
of the channel. This freedom decreases as the rank of 



R increases. If the rank of R is maximal, there 
is only one map A consistent with the constraints (j37p . 
A more rigorous analysis is presented in Appendix [Aj 
where we derive the upper bound for the number of Kraus 
operators Aj that can appear in A. 

This discussion motivates the following definition of 
complexity of a noisy channel £ . 

Definition 1 Given a noisy channel described by a fam- 
ily of completely positive maps £ = [si] i € S}, with 
corresponding Choi-Jamiolkowski states Rf^ — £», its 
complexity x(^) is given by 

x(f)=dim0V„ (39) 

where Vi C TL^ (g) is the support of Rf^, and i ^ S. 
IfVi = spanjl-^o)^"^} for all i, we define x(£) = 0. // 
the set £ contains only one element e, we will use the 
notation x(e). 

The complexity of a noisy channel e closely resembles 
its Kraus rank, that is, the dimension of the support 
of the corresponding Choi-Jamiolkowski state R^^. An 
exception is given by R^"^ = "^q^, where A = I^^ is 
obtained with trivial controls, that is without any ancilla 
p""^, and local operations = and = . In 
this case, the complexity vanishes by definition, but the 
Kraus rank does not. 

The notion of complexity is meaningful even when the 
action of the noisy channel is not known, or different 
maps £i can act during the transmission of quantum in- 
formation. In this case, condition psp has to be imposed 
for all these possible processes. The general definition of 
complexity automatically takes into account the minimal 
subspace of the Hilbert space, including all the supports 
of the states Rf^, corresponding to Si. 

In general, ^ x(e) ^ N'^. In particular, x(e) ~ 
if an only if R^^ = x(e) = 1 if an only if R^^ 

is a pure state and R^^ ^ and xi^) = if and 

only if the support of R^^ is the whole space Tis (g) 
Ti.A- Similarly, the complexity is maximal whenever the 
channel is affected by an unknown error. 

In the qubit case {N = 2), the maximal complexity of 
a noisy channel is x(^) ~ 4. This value characterizes, for 
example, the depolarizing channel. Other standard chan- 
nels are the bit-flip, phase-flip, amplitude-damping, and 
phase-damping channels; all of them have x(^) = 2. If 
a channel can be affected by depolarization or phase-flip 
errors, its complexity will be x(^) = 4. The same value 
characterizes a channel subject to bit-flip or amplitude- 
damping. If bit-flip and phase-flip errors are acting, 
x{£) — 3. Notice that a larger value of the complexity 
does not necessarily mean that the fidelity of transmis- 
sion, or the capacity of the channel, are smaller. In fact, 
the complexity does not incorporate the size of the deco- 
hering effect of the environment, but only the structure of 
the noise it induces. A similar situation is encountered in 
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QECC, where a 3-qubit code can perfectly correct a sin- 
gle, strong bit-flip error, but does not protect against a 
weak depolarization errors, not even in a single channel. 

Notice that, if the resources are limited, it could be 
possible to reduce the complexity of a channel e, but 
never get x(e) = 0. However, as long as x(£) < x(£), the 
control on the channel simplifies its structure and reduces 
the needed resources for the corresponding QECC. An 
example is provided in Section|Vl Moreover, if a protocol 
decreases the complexity of a channel e, it is in general 
false that it decreases the complexity of any channel e' 
with x(e') < xi^)- This follows from the definition of 
complexity. However, if a protocol can deterministically 
correct errors from a channel with maximal complexity, 
then it can correct every error, that is, it is universal. 

IV. CHANNELS WITH MAXIMAL 
COMPLEXITY AND QT 

In this section, we establish a connection between 
channels with maximal complexity and the QT proto- 
col. Given a generic channel £ with maximal complexity, 
x{£) = N^, what are the resources needed to determin- 
istically reduce its complexity? If a protocol exists, such 
that the resulting complexity vanishes, it is universal, 
and it can correct arbitrary errors. 

An important example of a universal scheme is given 
by QT which we briefly outline in its standard form. 
Without loss of generality, we consider a pure state 
— to be sent to B. The two parties share an 

ancilla given by the maximally entangled state p"''' = Vl/g''. 
Party A performs a measurement on the maximally en- 
tangled basis in Ti.A'^'Ha, defined by the set of projectors 
H;^° = = where 

N-l 

is the generalized Bell basis for the systems x and y, with 
77 = 0, ... , N'^ — 1, n = rjdiv N, m — rj mod N (that is, 
7] = nN + to), and we used the concise notation = 
imodiV. Then, A sends the measurement outcome rj to 
B through a noiseless classical channel. According to this 
result, B applies the unitary operator given by 

= UfX{l''^T. e'"'■^|fc)^(fc + TO)^.|), (41) 

fe=0 

that reproduces the unknown initial state p^ in his own 
space Hb, and transfers it into Hb- The SWAP operator 
has been introduced for convenience of notation. The 
complete procedure is described by 

P''=e[p^]- E Tr,,(t/^^^£[Hf/^<n;^'^][/^fH), 

7)=0 

(42) 



and p^ is a perfect copy of the initial state p^, for all 
noisy channels e. 

The resources needed for QT are then a maximally 
entangled pair shared between sender and receiver, the 
ability to send N bits of classical information, the ability 
to perform Bell measurements in A, and to apply specific 
operators in B. Among these, the most demanding is 
certainly the existence of a maximally entangled pair. We 
now ask whether it is possible to reduce these resources 
while maintaining an universal protocol. It turns out 
that there is not other universal protocol, making use of a 
different set of resources. This result can be summarized 
in the following Theorem (20j . 

Theorem 1 Given a noisy channel £ with maximal com- 
plexity, x(f ) — N"^ , the resources of QT are necessary 
and sufficient to deterministically map it to a new chan- 
nel E with x(f ) — 0. 

Notice that, in our approach, only a single use of the 
channel is admitted. We do not consider the possibility of 
encoding the quantum state to be sent into a larger space. 
Therefore there is no contradiction with the fact that 
QECC can provide universal protection against errors 
affecting the relevant system. 

The most fragile resource needed in QT is the max- 
imally entangled pair p"^. It is therefore of interest to 
study how the transformed channel e is affected by im- 
perfect entanglement, when the QT protocol is employed. 
This analysis is performed by replacing in (j42p the maxi- 
mally entangled state \4'o)°'^ with the arbitrary pure state 
given in ([7]). We obtain the channel 

»,=o 

where the action of the Kraus operators on the basis of 
Ti.A, defined by the Bell measurement, is given by 

= (44) 

Since jy) 2 = Ern can simplify these expressions 
to 

N-l 

s[p^] = E ^^P^^h (45) 
3=0 

and 

m)^^Pii+j)^i\i)^. (46) 

Notice that when the ancilla is the maximally entangled 
state with pj = for all j, e reduces to X, as expected. 
Conversely, when there is no entanglement, e acts as 

= E^^^-I*)^01 ^ =Y.P^^\^''^\- (47) 

ij i 
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This channel reUably transmits only classical information 
(the diagonal entries of p"^ in the basis specified by the 
Bell measurement), as there are no quantum correlations 
in p"^^ . Finally, if the shared entangled state is mixed, the 
channel corresponding to QT is a depolarizing channel, 
with p^ = jfl^ in the special case of maximal mixing. 

Following (|l5l) . for a pure p"''', the new channel has 
complexity xi^) ^ ^ regardless of the entanglement 
shared between A and B. Therefore, the complexity of 
any physical channel with xi^) > ^ can be deterministi- 
cally reduced by using the resources of QT, but imperfect 
(or even vanishing) entanglement. In this process, an ac- 
tual physical channel is not used at all, as well known in 
QT. Reduction of complexity does not imply, in general, 
more reliable transmission of quantum information (that 
is, transmission with higher fidelity). It rather means 
that further manipulations of the channel may be per- 
formed more easily. Therefore, it depends on the specific 
situation whether it is better to use the physical channel 
directly or the channel defined by the QT protocol. 

In the case of a non-maximally entangled the pro- 
tocol of conclusive QT has been introduced to faithfully 
send arbitrary states throu gh t he channel, with a success 
probability less than unity [21l|. Conclusive QT is there- 
fore an example of a probabilistic protocol with x{S) = 
whenever it succeeds. 



V. REDUCTION OF COMPLEXITY AND QECC 

In general, for a given set of resources, it may be im- 
possible to obtain a vanishing complexity for the rede- 
fined channel s. In this CclS6, cl deterministic correction 



P2- 
P'i- 
pi- 



c ■■— 



V 



p^ 



of the channel is not possible, and further processing of 
the signal is needed to improve the reliability of the trans- 
mission. In particular, it is necessary to send redundant 
information, for example, by using many times the noisy 
channel. 

This scenario is described by the theory of QECC: the 
state to be sent is encoded through a coding operation C 
in a larger Hilbert space, whose elementary constituents 
are sent through independent noisy channels. A decoding 
and recovering operation T) on the receiver side completes 
the scheme. The global procedure can deterministically 
correct the noisy channel when the error acts only on a 
limited number of channels involved in the transmission, 
or improve the fidelity of the transmission, when only 
a small error acts in every channel. Notice that QECC 
cannot be directly incorporated into our formalism which 
considers only a single use of the channel. 

A fundamental property of QECCs is the following. If 
a code is able to correct a particular set of error gen- 
erators (Kraus operators), every linear superposition of 
elements of this set is also a correctable error for that 
code. It follows that, by definition, the complexity of a 
noisy channel is directly related to the structure of the 
QECC that can correct it. Therefore, by mapping the 
channel e into e with reduced complexity, in principle, a 
simpler code is needed, that is a code using a reduced 
number of ancillae. 

We provide a simple example of this procedure, by con- 
sidering the transmission of a qubit p'^ {N = 2) through 
an arbitrary noisy channel e, with complexity x(e) = 4. 
In the standard setting, the minimal code that has to 
be used requires 4 additional qubits to define the code 
space. We assume now that sender and receiver share 
some pure, non-maximally entangled pairs and use them 
to perform QT on the states they want to send. Follow- 
ing Section |Vl this procedure defines a phase-flip channel 
for each entangled pair, that is 



(48) 



where the probability depends on the entanglement 
through the Schmidt coefficient p as 



1 



(49) 



pi- 

p2- 



c i— 



V 



FIG. 3: In the context of QECC, a channel e with smaller 
complexity can be dealt with by using a reduced set of re- 
sources with respect to the original channel e. For example, 
a 5-qubit code is replaced by a 3-qubit code, after the ma- 
nipulation of e. This can be obtained by using QT without 
perfect entanglement. 



These channels can be used to send after encoding it 
in a 3-qubit space, as only 2 additional ancillae are re- 
quired to correct the phase-flip channel. Therefore, the 
number of auxiliary systems needed to define the code 
space can be reduced from 4 to 2, and the corresponding 
coding and decoding operations, C and T), are simpler, 
see Fig. [3] This is possible because of the additional re- 
source of pure, partial entanglement. Interestingly, with 
the same resource of entanglement, an analogous reduc- 
tion of ancillae is obtained via Entanglement Assisted 
QECC 

Notice that, in this example, e affects every channel. 
This is true either if e acts randomly on a limited number 
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of channels or when it affects all of them. Therefore, the 
procedure improves the fidelity of transmission of quan- 
tum states only if the error in the QT channel is small, 
that means < ^. Therefore, there should necessarily 
be some entanglement in order to realize a useful proto- 
col. 



VI. OTHER EXAMPLES 

Among all the examples presented so far, the QT 
scheme plays a special role, as the physical channel is 
not used at all. Moreover, QT aims at correcting any 
noisy channel. In this section, we provide examples of 
both deterministic and probabilistic protocols designed 
to reduce the complexity of a fixed noisy channel; these 
will also rely on the physical channel for the transmission 
of the state. 

We start by mentioning the simplest possible case: the 
error is given by a unitary shift of the state, 



the form p°-^ = p"^' (S) p"" , where = (E)H^" . The 
systems denoted by a, b' are qubits, with p°-^ = \tp)°-''{ip\ 
a non-maximally entangled pure state, where 



where is a known, unitary operator. Since there is 
only one Kraus operator, the complexity of the channel 
is x(e) = 1; and the associated Choi-Jamiolkowski state 
R^^ is pure. The simplest strategy to deterministically 
correct this error does not require ancillae or CC; one may 
just apply the local operations given by = and 
^ I^, or L/^ = and = C/J. More generally, it 
is possible to consider = Ui and = U2, with C/i, 
U2 unitary operators such that U2UeUi — I^. It follows 
that A is a unitary transformation with a single Kraus 
operator 



Ao = «) U{ 



(51) 



It is possible to check that \[R^^] = and then 

X(e) = 0. ^ ^ 

A more interesting example is the following. We con- 
sider the transmission of a qubit {N = 2) subject to a 
bit-flip error. 



=s[p^] = {l-p)p' 



pa^p^cFz, 



(52) 



(55) 



and Schmidt coefficients p, ^ \Jl — p? without loss of 
generality. On the A side, the local operations are a 
unitary gate followed by a projective measurement of the 
ancilla, whose result is sent to B. This corresponds to 



U 



Aa 



u. 



Aa 



I' 



I^^lvrivl (56) 



with T] = 0, 1, and A, a playing the roles of control and 
target, respectively, for the CNOT gate. On the B side, 
we have a projective measurement fl^'', ^ = 0, 1, defined 
by 



-0 - (100)^" (00| + |11)^^ (111)®/" , 
nf = (|01)^"'(01| + |10)^'''(10|)®/"", (57) 

(50) followed by a unitary operation of the form U^^ = 
UrffU^nov with B control, b' target, for the CNOT gate. 



The operator U^^ is used to realize two POVMs defined 

by 



(p[p] = F.pFs+FupFu, 
ip'ip] = F',pF',+FipFi 



(58) 



with Kraus operators, associated to successful events, 
having the form 



F, 



1 

7 



F' 



7 
1 



(59) 



in the computational basis, and inconclusive events de- 
scribed by Fu , F!^ such that + F^ = , and analo- 
gously for primed quantities. These POVMs are applied 
following the prescriptions of Table HI In other words, 
the receiver decides a probabilistic strategy of correction 
based on both the measurement results (jj,^). The ex- 
plicit form of U,f^ and p" is not important. An upper 



and p € [0,1]. The Choi-Jamiolkowski state associated 
to e is given by 



R^^ = {l-p)^i 



(53) 



with non-vanishing eigenvalues ro = I ~ p, and ri = p, 
and corresponding normalized eigenvectors given by the 
Bell states 



\BA 



BA 



in) 



\BA 



\BA 



(54) 



hence x(£) = 2. 

The protocol for reducing the complexity is based on 
the use of auxiliary systems, CC, and local operations, 
following the scheme depicted in Fig. H) The ancilla is of 



J. J.„ 



CC 



T-rBb 



FIG. 4: Protocol used for the probabilistic correction of the 
bit-flip channel. 
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Values of {r],(,) 


Strategy 


0, 




0, 1 


ip o ax 


1, 


if' o 


1, 1 





TABLE I: Strategy to be followed by B to probabilistically 
correct the error induced by the bit-flip channel, depending on 
the measurement result of both the projective measurements 
performed by A and B 



bar marks all the unitary and projection operators acting 
on the B side, to distinguish them from the operators ap- 
pearing in ([6]) . We find convenient to express L^^ in this 
form; therefore in all the formulas there will be the upper 
bar and an additional index ^. Accordingly and follow- 
ing we can evaluate the operators j and B^f- The 
only non- vanishing terms are 



- 

^0.0 - 

B'd = 10 



10)^(0 
|1>^(1 
10)^(0 
10)^(1 
^(0 



-^1,0 



11)^(1 



^0,1 


= |1)^(1|, 


A^ 


= |0>^(0|, 


^0,1 


= 7|1)^(1|, 


rO,1 

^1,1 


= 7|1)^(0|, 


^0,1 


-7|0)^(1|, 


^1,1 


= 7|0)^(0|. 



(60) 



In agreement with ([24|) . we derive the Kraus operators 



Kl'l = M|0)^(0|®|0)^(0| 

A?;J = M|0)^(1|®|0)^(0| 



11)^(11 



^^1,1 — ^^0,0' 



^1.0 _ AU,1 



0,1 



(61) 



These operators satisfy 



T0,0 

^'-o^o 


^o) 


BA 


— ^'-1,1 


r-0 


BA 


= mIV'o 


T0,0 
^^0,0 




BA 


— ^'-1,1 


ri 


BA 


= 0, 


^0.1 

^"■i.o 


^o) 


BA 


^ ^'■0,1 




BA 


= 0, 


^0.1 

^"■i.o 


ri) 


BA 


- A°'^ 


r-i 


BA 


= mIV'o 



BA 



BA 



therefore 



BA^p 



(62) 



(63) 



and the protocol reduces the complexity of the channel 
to x(£) = with probability 2fi^. The protocol is proba- 
bilistic unless p"** is a maximally entangled state. Notice 
that conclusive QT is a different approach to probabilis- 
tically correct this channel with the same success proba- 
bility. However, in this case, the physical channel is not 
used at all, as usual in QT protocols. 



VII. DISCUSSION AND CONCLUSIONS 

In this paper, we have described how to control a noisy 
channel from the point of view of geometric control. The 
control actions are given by manipulations that can be 
locally performed by sender and receiver, by the entan- 
glement they share, and by classical communication they 
can use to correlate their operations. It has been shown 
how each of these resources separately enter the channel 
manipulation, by using the Choi-Jamiolkowski isomor- 
phism between quantum operations and non-normalized 
states. In particular, controlling a channel corresponds 
to engineering the Kraus operators that characterize the 
map between Choi-Jamiolkowski states. We have defined 
the notion of complexity of a noisy channel as a figure of 
merit for improving the performance of the channel, and 
discussed its meaning and relevance. From this point of 
view, we have described the roles of the standard schemes 
of QT and QECC. 

In our analysis, the resources used for the channel ma- 
nipulation play a prominent role. In fact, for the feasible 
implementation of quantum technologies, extra resources 
represent a critical factor, and protocols with reduced 
resources are, in general, preferred. Conversely, poor re- 
sources (e.g., non-maximal shared entanglement) means 
a reduced ability in counteracting the noise. 

The complexity represents a natural figure of merit 
when the geometric control approach is used. From this 
point of view, the problem of simplifying the structure 
of the channel is equivalent to the problem of properly 
driving the corresponding Choi-Jamiolkowski state. A 
reduction of complexity leads to a simplified error pro- 
cessing of the channel, e.g., a QECC with reduced re- 
sources for its implementation. Therefore, our work is of 
interest for models of adaptive QECC, that is, the analy- 
sis of the minimal QECC to be used to perfectly correct 
a particular noisy channel. 

We conclude by mentioning some possible generaliza- 
tions of our work. While the notion of complexity of the 
channel can be used as a guideline for the application of 
our formalism, it is not intended to represent the only 
possible figure of merit. In fact, the model developed in 
this paper constitutes the general connection between the 
investigation of the properties of noisy channels and con- 
trol theory. By choosing other figures of merit, a different 
analysis can be worked out. For example, one could ac- 
cept an imperfect correction of the noisy channel and try 
to improve the fidelity of state transmission for a given 
channel and a fixed noise model. In this case, the fidelity 
is the relevant quantity, and methods and ideas coming 
from the theory of optimal control could be directly ap- 
plied. 

Another generalization of our work has already been 
mentioned in the Introduction. The formalism presented 
in this paper can be directly applied to the general case 
of quantum processing, and it is not limited to quantum 
communication. In fact, the ideal operation Eq can be 
an arbitrary unitary operation, rather than the identity 
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X. The corresponding Choi-Jamiolkowski state is an ar- 
bitrary pure state (rather than the BeU state ^'o), and 
the complete formalism perfectly adapts to this case. 

In our approach, the control of the noisy channel e is 
expressed in terms of its Choi-Jamiolkowski state R^^ , 
by means of constant control parameters u. This is due to 
the implicit assumption that time does not directly enter 
our analysis: the noisy channel is fixed, and the local op- 
erations L"^" and L^^ can be performed almost instanta- 
neously. These actions precede or follow the transmission 
of the quantum state through the physical channel. 

However, under some circumstances, these assump- 
tions could be inappropriate; for instance, when the 
transmission time is not fixed, or when the local oper- 
ations are not instantaneous and well separated in time. 
Operations distributed over time (e.g., a continuous mea- 
surement) could overlap in a non-trivial way, and would 
not fit into the previous description. In control theory, it 
is common to express the evolution of a system (repre- 
sented by a generic variable x) in differential form, and 
to admit controls that are functions of time, u — u{t), 



i{t) ^ f{x{t),u{t),t), 



where / is a suitable vector field. This scenario can be 
used also in the control analysis of noisy channels, to 
deal with the aforementioned situations. The basic re- 
quirements are x(0) = — 2^ and x{t) = R^^ ~ e in 
the absence of control, with r the standard transmission 
time. In this case, (|M)) is a Master Equation accounting 
for the decohering action of the environment as well as 
the control actions which, in general, can be modulated 
in time. While the derivation of this equation is beyond 
the scope of this paper, we mention that the case of co- 
herent control of the time propagator of a closed system 
has already been considered in the context of geometric 
control theory. 

Finally, we want to mention that, in this paper, we 
have considered the transmission of an iV-level quantum 
system through a noisy channel, with N arbitrary but 
finite. Our formalism may also be used in the case of 
continuous variable systems, corresponding to — > oo. 
In fact, the Choi-Jamiolkowski isomorphism is still valid 
in this regime, even if some care has to be taken in order 
to properly define physically implementable, maximally 
entangled states [22|, [2j| . In particular, Gaussian states 
and operations fit well into our framework. The notion of 
complexity of the noisy channel is still meaningful, even 
though, in this case, this quantity can be arbitrarily large. 
In fact, in the analysis of continuous variable systems, 
the Kraus operators can depend on a continuous variable 
rather than a discrete one. 



eral sets of Kraus operators, according to the transfor- 
mation Ai Tlii'^ij^j- The cardinalities of these sets 
are in general different. The aim of this appendix is to 
derive the minimal number of Kraus operators that is 
needed for a specific map. By means of it, we can de- 
rive an upper bound on the irreducible number of Kraus 
operators for a dynamical evolution that satisfies a given 
set of constraints (the imposed transitions). 

We refer to the scenario previously discussed, where 
A acts on states in T-Lb ® "Ha and, in principle, it may 
contain at most A^"* Kraus operators, since the space has 
dimension A^^. For convenience of notation, we denote by 
R the rank of R^^; this is the number of constraints the 
dynamics must satisfy. We have shown previously that 
at least R operators should appear in the operator sum 
representation of A. In the Kraus operators Aj, the index 
j may denote a triple {ri,k,l) or a pair {k,l), depending 
on the case at hand (with or without CC, respectively). 

We introduce two orthonormal bases for Hb^'Ha, B — 
and B' = with i = . . . , N"^ - I, such 



that \bi 



\BA 



for i = 0, ... i? — 1, and l&o' 



IV'o) 



BA 



With this choice of the bases, the needed Kraus operators 



(64) 

are represented by the A^ x A^^ matrices 



5, 
O Mi 



j^l,...,R, 



(Al) 



where Sj is an i?-dimensional row vector satisfying 
(^5j)i = 6ij, O is the (A^ — 1) x i? null matrix, () is 
the (A^^ — i?)-dimensional null row vector, and Mj a 
(A^^ — 1) X (A'^ — R) matrix. Additional r Kraus op- 
erators have the form 



3^R+1, 



R 



(A2) 



where O is the A^ x R null matrix, and Mj a A^ x (A^^ 
R) matrix. Condition ([^ reads 



R+r 

E 



m]Mj ^ {dimHa)I 



BA 



(A3) 



The freedom in engineering the map A, that realize the 
desired task, amounts to different choices of r, and of 
the corresponding Kraus operators. We want to find the 
largest r such that there is not an equivalent represen- 
tation of A in terms of a reduced number of Kraus op- 
erators. This r will be a measure of the aforementioned 
freedom. 

Using the Gauss elimination procedure, it is possible 
to prove that if r > A^^ ( A^^ — R) there always exist R + r 
complex coefficients 7^ such that 



APPENDIX A: UPPER BOUND ON THE 
NUMBER OF KRAUS OPERATORS 



ii-l-i- 



R+r 



(A4) 



An arbitrary completely positive map A can be ex- 
pressed in the operator sum representation by using sev- 



But these coefficients can be used as a row of the unitary 
matrix that defines an equivalent set of Kraus operators. 
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Uij = 7j for an arbitrary i. Because of (IA4[) . the corre- for is given by r = N'^{N'^ — R). We conclude that the 
sponding map A can be represented by using i? + r — 1 upper bound for the number of Kraus operators is given 
Kraus operators. Therefore, the largest r we are looking by N"^ — R{N'^ — 1). 
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